Étude constructive de problèmes de topologie pour les réels irrationnels

نویسندگان

  • Mohamed Khalouani
  • Salah Labhalla
  • Henri Lombardi
چکیده

We study in a constructive manner some problems of topology related to the set Irr of irrational reals. The constructive approach requires a strong notion of an irrational number ; constructively, a real number is irrational if it is clearly different from any rational number. We show that the set Irr is one-to-one with the set Dfc of infinite developments in continued fraction (dfc). We define two extensions of Irr, one, called Dfc1, is the set of dfc of rationals and irrationals preserving for each rational one dfc, the other, called Dfc2, is the set of dfc of rationals and irrationals preserving for each rational its two dfc. We introduce six natural distances over Irr wich we denote by dfc0, dfc1, dfc2, d, dmir and dcut. We show that only the four distances dfc0,dfc1,d and dmir among the six make Irr a complete metric space. The last distances define in Irr the same topology in a constructive sens. We study further the set Dfc1 in which, we show that the irrationals constitue a closed subset. Finally, we make a particular study of the completion D̃fc2 of Dfc for the two equivalent metrics dfc2 and dcut.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Résolution de contraintes sur les nombres à virgule flottante par une approximation sur les nombres

La mise en œuvre effective de méthodes de vérification de programmes comportant des calculs sur les nombres à virgule flottante reste encore problématique. Cela est en partie dû aux difficultés inhérentes à l’arithmétique des nombres à virgule flottante dont la pauvreté des propriétés rend souvent impossible la transposition de résultats établis sur les réels. C’est pourquoi nous présentons dan...

متن کامل

Information diffusion on realistic networks

Les modèles de diffusion d’information mettent traditionnellement en jeu un réseau sous-jacent dont la topologie reproduit certaines propriétés observées dans les réseaux réels. Toutefois, la comparaison des phénomènes de diffusion observés sur des réseaux générés par des modèles classiques avec ceux se produisant au sein de réseaux réels reste peu étudiée. Dans une démarche empiriste, nous pro...

متن کامل

Vers le prototypage rapide de programmes de fouille de données

Bien que guidées par des problèmes réels, les techniques mises au point dans le cadre de la recherche en fouille de données sont encore peu utilisées et leur mise en œuvre reste confinée à la discrétion de quelques programmeurs spécialistes. Ce ”transfert technologique” est donc freiné par un certain nombre de verrous, parmi lesquels le temps nécessaire à la mise au point des programmes opérati...

متن کامل

Etude comparée des performances de SVM multi-classes en prédiction de la structure secondaire des protéines

Résumé. Les SVM bi-classes, introduites en bioinformatique à la fin des années 90, font aujourd’hui référence pour de nombreux problèmes de traitement de séquences biologiques. Les SVM multi-classes, de conception plus récente, sont progressivement appliquées à ces problèmes, singulièrement en biologie structurale prédictive. Dans cet article, nous proposons une étude comparée des performances ...

متن کامل

Réseaux bayésiens pour le filtrage d'alarmes dans les systèmes de détection d'intrusions

La détection des tentatives d’attaques sur un réseau est une problématique très importante dans le domaine de la sécurité informatique. Les NIDS (Network Intrusion Detection Systems), systèmes de détection d’intrusions, génèrent tellement d’alertes sur un réseau qu’il en devient très difficile de déterminer celles générées par une attaque réelle. L’utilisation d’outils de raisonnement probabili...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Math. Log. Q.

دوره 45  شماره 

صفحات  -

تاریخ انتشار 1999